A Water-Flow Like Algorithm for Solving U-Shaped Assembly Line Balancing Problems
نویسندگان
چکیده
منابع مشابه
Mixed-Model U-Shaped Assembly Line Balancing Problems with Coincidence Memetic Algorithm
Mixed-model U-shaped assembly line balancing problems (MMUALBP) is known to be NP-hard resulting in it being nearly impossible to obtain an optimal solution for practical problems with deterministic algorithms. This paper presents a new evolutionary method called combinatorial optimisation with coincidence algorithm (COIN) being applied to Type I problems of MMUALBP in a just-in-time production...
متن کاملA New U-Shaped Heuristic for Disassembly Line Balancing Problems
The product recovery operations are fully based on disassembly line balancing. The disassembly line is a best chaise of automated disassembly or returned product. It is very difficult to find the optimal balance of a disassembly line because of its N-P hard nature. In this paper a new U-shaped heuristic is proposed to assign the parts to the disassembly work stations under precedence constraint...
متن کاملA branch, price and remember algorithm for the U shaped assembly line balancing problem
In this paper we propose a branch, price and remember algorithm to solve the U shaped assembly line balancing problem. Our proposed algorithm uses a column generation approach to obtain tight lower bounds. It also uses a modification of Hoffman algorithm to obtain high quality upper bounds. Memory is also used in our proposed algorithm to store generated columns to enhance the speed of column g...
متن کاملa new mathematical model for solving multi-product assembly line balancing problems
the basic type of assembly line balancing (alb) problem is the allocation of work elements to a set of production work stations considering cycle time, precedence constraints, and assembly diagram to achieve predefined performance criteria such as line efficiency and smoothness index. in this paper, a mixed integer programming model for solving multiple product alb problems with processing time...
متن کامل‘BALANCING AND SEQUENCING’ VERSUS ‘ONLY BALANCING’ IN MIXED MODEL U-LINE ASSEMBLY SYSTEMS: AN ECONOMIC ANALYSIS
With the growth in customers’ demand diversification, mixed-model U-lines (MMUL) have acquired increasing importance in the area of assembly systems. There are generally two different approaches in the literature for balancing such systems. Some researchers believe that since the types of models can be very diverse, a balancing approach without simultaneously sequencing of models will not yield...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2939724